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VIDEO RATE BUFFER FOR USE WITH 
PUSH DATAFLOW 

This application claims the benefit of U.S. Provisional 
Apphcanon No. 60/090.023. filed Jun. 19. 1998 5 

BACKGROUND OF THE INVENTION 
The present invention relates to the buffering of video 
data, and more particularly to the bufferin. of video da ° 
provided to a v.ewer using a push dataflow^cenario Push 10 
dataflow ,s a technique wherein data, such as video text 
and/or graph* mformation. is broadcast to a viewer withou 
Men (except for. possibly, the advance estab ishm n 
of an mformation profile by the recipient). 

to a push dataflow communication scheme, a video rate 
buffer model ,s required in order to bound the memon 

d7T s n r ded by r video decoder - With a "iSE 

h Si , e ° enC ° der Can "* constrained to make 
b.tstreams wh.ch are decodable with a predetermined bufo 
memory sue at the decoder. 20 

NPW MP M° 1 4 J ViSUal Rnal Comminee Draft (FCD) No 

(Mrecf", ^ ' he M ° Ving Picture Ex P^ Group 
(MPEG) and mcorporated herein by reference does not 
currently specify a video rate buffer mode rela , n £ , 
access u nitslze (e . g ., coded - video objec , , 2 > 

of m?FCD o °[h H n "l t CO,Tes P ondi "g data. Annex D 
of the FCD on the v.deo buffering verifier (VBV) discusses 
an empty placeholder for this information. The SSS 
Systems FCD (N2201), also incorporated by referent 30 

the relevant fields ,s provided in a manner consistent with 

It would be advantageous to provide a buffer model 
ompatible with the aforementioned Annex D that pSly 
at s the relanonship between the syntax in the WsuTfCD 
and toe systems FCD. Such a buffer model should be able ,o 
aS k ff S,ra,ghtf0rWard,y im P' emented appro? 

STe m™ managemem teChni£ ' UeS in order «° bound 40 
the memory requirements needed by a video decoder 
hereby enabling the successful provision of pu ££ 
The present mvention provides a video rate buffer mcSel S 

orsi g r ques having * '2 

45 



increase quantization levels to generate fewer bits, or delav 

the CTpnPTVHmn nf tU n ~ \)Ar> . , 

r^a " ' KM vur ' or 2ero tne h '2 h frequency 

coefficients to reduce the number of bits generated per VOP. 

BRIEF DESCRIPTION OF THE FIGURES 

FIG. 1 is a graph that plots buffer occupancv fb(tXB) with 
respect to decoding time (t): and 

,™ 2 ^ 3 b,0ck ^S™ 1 illustrating encoder and decoder 
apparatus m accordance with the invention. 

DETAILED DESCRIPTION OF THE 
INVENTION 



SUMMARY OF THE INVENTION 
In accordance with the invention, a method and apparatus 

K„ffr. / i -ww«aii W wiuiuui causing a data rate so 

££■ ? 6 PUShed da,a 31 a decoder 'o overflow or 
underfow^A, an encoder, data are encoded for commum- 

*J rate buffer of the decoderTs s7mS 
The simulauon u used to control the output bitstream to 5, 
preclude overflow or underflow of the decoder buffer For 
example, a complementary encoder buffer, wh ch operates 
m a manner opposite to the decoder buffer, an be moTtored 
and inverted to provide the simulation. Various dZen, 

produced at the encoder to maintain-the data within the 
confines of the decoder buffer. These include reduT* £ 
quantization level to generate large VOPs or oiSnS 
mfljg bits at the end ofthe VOP when the simulation' Ze 
o M * atthedecod er buffer has or will become 65 

too full When the stmulauon indicates that the decoder 
buffer has or will become too empty, the encoder tn 



rithm fl^° 1- V,deo bufferin § verifier (VBV) is an algo- 

Rm ,o r^if 3 bitStream P ' US deliver >' rate function 
R(t), to venfy that the amount of rate buffer memo™ 
required m a push dataflow scenario is less than the sS 
buffer size. If a v.sual bitstream is composed of multiple 
Video Objects (VOs), each with one or more VOLs ( X 
Object Layers), the rate buffer model is applied indepen 
dently to each VOL (using buffer size and rate Sn" 
particular to that VOL). 'unctions 

The present invention applies a buffer verification tech- 
nique to natural video coded as a combination of I, ? Z 
B-VOPs, and can be extended to cover the full visual syntax 
as wel as sprites and synthetic video objects. In accordant 
with the invention, the video encoder'controlsTou^ 
b tstream to comply with the requirements of a video 
buffering venfier (VBV). The VBV is defined as follows 
V* s,ze is reined in units of 16384 bits by 
vbv_buffer_size field provided in the VOL header A 
S*-:" of 0 is forbidden. "B" is defined'as 

No It V , \ bUffe - SiZe and iS * e buffer size in "its. 
Note that in the example embodiment disclosed herein 
the maximum size of the VBV buffer is four Obits The 
value of vbv_buffer_ size can only be changed aft r a 
visual_object_sequence_end_code. 
2. The instantaneous video object layer channel bit rate 

eco n na y H rh^v W " de c n ° ted by R ^ l) in bits P^ 
second. If the bit_rate field in the VOL header is 

present, it defines a peak rate (in units of 400 bits oer 

second; a value of 0 is forbidden) such that R, L 

«Mm rate Note that R^t) counts only visual 

Z n \ u™? 1 V ° L (refer t0 ** defini fion of d. 
below). If the channel is a serial time mulriplex con- 
tatmng other VOLs or as defined by ISO/IEC 14496 1 
with a total instantaneous channel rate seen by the 
encoder of R(t), then y 

KUD = / ^ ' ekhmK] bil dura " 0 '' "f * bit from VOL vol] 
I 0 otherwise 



1 WL^Jf^ S u kially empty ' After fi« d ing ^ first 
VOL heade , the vbv_occupancy field is examined to 
detemune the initial occupancy of the VBV buffer in 
M-bit units before decoding the initial VOP immedi- 
ately after the VOL header. THe first bit in th^BV 
buffer is the first bit of the VOP (defined in paragraph 
4 belowj whtch includes the VOL header containing the 
vbv_occupancy field. The difference between later 
vbv_occupancy fields in subsequent VOL headers and 
die running cumulative buffer occupancv (b,.*j. as 
defined below) just before removal of the' VOP con 
taming the VOL header shall be less than 64 bits 

" e k * e si2e k bits of me i-th VOP where 
i is the VOP index which increments by 1 in decoding 
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order The parameter d, is illustrated in FIG. I. which 
plots buffer occupancy (b(t)<B) with respect to decod- 

vm^ft! 1 '' PreCiSei> ' d ' is ^ number °f visual 
syntax bus either: 

( I ) from the last bit of the previous video object, still 5 
xntre object, mesh object or face object exclusive ' 
and excluding any stuffing codewords immediately 
following this bit); or - 

(2) st f aT C M firSt , bitof ^ ™"al_object_sequence 
tan code inclusive (,n the case of the first VOP of ,n 
a v sual bitstream) to the last bit of the current VOP 
inclusive (including any stuffing codewords at die 
end of the VOP). including video object headerc 
video object layer headers, and group of VOP head-' 
e s which precede the VOP itself. Note that the sS 

removed from the rate buffer instantaneously at u This 

bufe m„T, S f rem0Val P ? pmy disti ^ the VB V 20 
cutter model from a real rate buffer. 

6. x is the composition time (or presentation time in a 
no-compos.tor decoder) of VOP i. For a video object 

lAop t.me_increment resolution-ths of a second) 
Plus the cumulative number of whole seconds sSed 
by module_t,me_base. In the case of interfaced* 
a VOP consists of lines from two fields and t is the 

iKsftsr s 1 on time Md At decoding time 



1 ££ 2: l ,h !^f «*■ -mediately 

tuI" 6 " ,v ":" ,U,UJ yi i tram the rate buffer 
The parameter b,. is illustrated in FIG. 1. Usin» the 
above definitions, b,. can be iteratively defined: 

* 64 x — occupancy - J 0 



8. The rate buffer model requires that the VBV buffer 
never overflow or underflow, that is: 



0<b ; and b,-Ki,.£B for all i 
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^-((fvop^coding^rype^BYOPilllow.delay)?^^,.) 
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B-VoV S °Tr B d V^p iS U) if Ae V0L ™<™ -o 
b vuPs. If B-VOPs are present, then the composition 

of an anchor VOP is delayed until all imXatelv 

subsequent B-VOPs have been composed. TO S delay 

15 m Where f 15 ** ind « of the "neS .„ 
future anchor VOP of VOP i while p is the index of the 
current (or the nearest-past) anchor vop of vop i 
The following example demonstrates how m. is deter- 
mtnedfor a sequence with variable numbers of consecu Uve 

Decoding order: I 0 P 1 P,P 3 B 4 P 5 B 6 P 7 B 8 B,P, 0 B I| B r 
Mentation order: I 0 P,P,B„P,B6P<B RPR r d 
Assume that 
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12 


8 
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10 
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11 
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e R rs™ 

bu^erS^rd^Sf^^^^^^ 
It is a requirement on the encoder to produce a bitstream 
which does no, overflow or underflow the decoder's VBV 
buffer. This means the encoder must know R ,,, Z 

instantaneous channel bitrate seen by die decoder A cL e 
has constant delay if the encoder bitrate a. time t whTa 
particular bit enters the channel R_ m , 

R \ u i TT ^wJD is equal to 

■SBMKwferU+L), where the bit is received at (t+L) and I k 
constant In the case of constant delay channels th encoded 
can use its locally estimated R Z , , . 

VRV nrr.m.n, »uuwbw ^ w . rW „(t) to simulate the 
VBV occupancy and control the number of bits per VOP d 

£ uL°,, PreVem ° Verflows or underflows, 
lhe VBV model assumes a constant delay channel This 
aflows die encoder to produce a VOL bitstream which doe 
no overflow or underflow the buffer using R , T 
note that R h) \<t HpfineH .,<. d 'y°i*naxicA l ) — 
above ^..w^tj in paragraph 2 

rsr rir 0 s ,ed : w r • £ 

—r to a data rate G^VS??? 
monitoring the data rate buffer 22, the encoder praesL^O 
- able to simulate the data rate buffer 32 of theSd r 

The encoder processor provides an output bitstream to a 
transmitter 24, which transmits the bitstream over Tel 
mumcauon channel 26 to a receiver 28. TnTrec nver pro" 
vides the received bitstream to the decoder 30 in a „ven-" 

a description of how to handle real time video in a 
non-constant delay network environment follows. Ss pro 
cedure ,s a hypothetical model only; it is not a reoS° 

to nr ,nraenaat l°? °" h ° W 10 interface MPE ^ b'itstreams 

1. unknown variable, packet-by-packet queuing delays in 
network interfaces and intermediate nodes (e . 

» ^ USCd by A ™ ° r IPn «>'^ 

2. the information is delivered in time stamped packets, 

1 mum I' b0Und °" 11,6 difference beIween niini- 
r e r m ?n.H ma T ,Um Channel latenc y of a P a =ket (as 

JTiii^^ Cl T e ' Can * a PP™ed using a 
de-j,nenng buffer before the decoder. The de-jittering buffer 
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holds each v ariable latency packet until the maximum 
channel latency has elapsed tthe holding duration i™ 

d^olrT f'"" 1 ^ bCf0re ^ Packet is relea ^ '0 the" 

e 2 o reSUhlnS ChMnel n ° W has a ™«™ *lav 
equal to the maximum channel latency. 

Syntax Modifications: 

The present invention modifies the svntax of the MPEG J 

VUL header. The value of th.s integer is the VBV occupancv 
>n 64-b.t units just before the removal of the first VOP 
Rowing the VOL header. The purpose for the qua^o 
provide the imtial condition for VBV buffer fullness 

Syl27i^^f MMon between MPEG4 

mZ Z ,o r 6 " 1)and MPEG - 4 Visual ( jso/ iec 

« / 7 allow a visua] elementary stream as a 

~ one fl emity t0 specif y a buff - 2d3TvS 

S code H° ,S 3dded 10 C ° ntrol ^ inClUSi 0« » VOP 

rate_code bn_rate, low_delay vbv size and vbv~ 



lABLfc 1 -continued 





No. of 




5 


bits 


Mnemonic 


^ vbv_occupancy_)sbs 


15 


uimsbf 


Notes to Table I: ~~~ " 



1- The encoding of aspec_ ra u 0 _informauon and VOP rate cod, 
10 undefined in the MPEG-4 Visual FCD u r_rate_code are 



is 



20 



25 



Iatii S l ymaX COn,ains P° temia] sta « eode emu- 
ation problems when bit_rate and vbv size are present 
£nce runs of 23 or more consecutive rJbits c^n occS 
^ blts ^ays have the value "l") fcve Si' 

add d o avoid th,s problem. The fields split by mar^L 
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bit_ ra ie=rt,i,_ra t e_ ra sbsyyy«12)|bi t _ ra te_]sbs; 
vbv_ s i 2e =(vbv_si2e_msb s «10)|vbv_ s i 2e _i s bs: 

vbv_occupancyNvbv_occu p:m cv_ m sbs<<15)|vbv_occupancy_ 
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Relationship to MPEG-4 Systems: 
The following disclosure defines the relationship between 

UbU/lEC 14496-1) elementary stream interface and the 

enC ° der) SUCh *» «* £ ode 
Model (SDM) is consistent with the Video Buffer Verifier In 
his case, the visual VBV buffer and SDM decoding buffer 
1? haVe ,dentlcal These buffers are one and 

the same ,n an integrated visual/systems decoder model 

1 .A natural video access unit is acoded VOP. The size (d) 

and the precise composition of a coded VOP is defined 
above with reference to FIG. 1. 

2 The object time base (OTB) used to determine the 

$£ 2? ence (0CR) ' decodin s time sta -p 

(DTS), and composition time stamp (CTS) is the same 

nd ! h T • ° de ' ermine the V0P -t™e_mcrement 
and modulo_ume_base. The Sync Layer timeStam- 
pResoluuon and OCRResolution must be integer mul 
MesofVOP.time^ment^solutions^ 
temporal precision is lost and all temporal calculations 
are exact in integer arithmetic. 

3. The composition time stamp is equal to x. plus a 
constant (K). That is: plUS a 



The resultant syntax is shown in Table 1: 



TABLE 1 



No. of 
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Vol f'lnt — J _ 

-- — --ui — poioji/cicrs 
»f ^'o!_control_parameiers) { 
aspect_ratjo_informauon 
chroma_format 

} 

v n\'_parameters 

if <vbv_panuneters) { 

VOP_rat_code 

bit_rate_msbs 

marker_njt 

bit_rate_lsbs 

low_delay 

vbv_size_msbs 

marker_bit 

vbv_size_lsbs 

vbv_occupancy__msbs 

marker_bit 



bits 


Mnemonic 


1 


blsbf 


4 


uimsbf 


2 


uimsbf 


I 


blsbf 


4 


uimsbf 


18 


uimsbf 


1 


blsbf 


12 


uimsbf 


1 


blsbf 


8 


uimsbf 


1 


blsfb 


10 


uimsbf 


11 


uimsbf 


J 


blsbf 
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60 
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OJ, = n, x timeStampRcsolurion + 

'i"'^lampRes 0 lu,w n xVOP_ !ime _ ini:rm enl , 
v OP-rime^mcremcm_rcsoluricm * K 

.., « an accumulation ot the modulo time base 
values since the initial VOL header, ~ 
4. The decoding time stamp from CTs'is determined in a 
^anner siimmr to the way t,. is calculated from t„ that 

DTS^CTSHtfvop^oding.iype^BVOPfow.delaylTO^,) 

This equation specifies that decoding is instantaneous 
and the only difference between DTS and CTS reflects 
the reordering of anchor VOPs. Note that DTS is only 
present on anchor VOPs when low_deIay is 0 (when 
the conditional expression above is true) 
5. The relationship between the value of the encoder's 
local object ume base value at the time and DTS is 
defined here. Le, the first bit of the access unit con 
taming , VOL header be stored in the VBV (or SDM 
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DB) buffer at time OCR, and vbv occupancv specified i 8 

m the same VOL header, then ~ ' ^ P t 1 " Cremem a S[ff wi * the sequence MPEG-2 picture presen- 

•a ion times. We assume here that both coded picture/VOPs 
i ronv use the common subset of both standards ifnL a 

Sd" ^ 7 F ? 2 r £ * * "*« -que„ P ce b 
a. nz (tne NTSC picture rate), vop time 

t is an implicit requirement on OCRResolution and !rT m n r reSOlUti ° n J""" be 30000 ^ chw« h 

7. Tne DeeoderConfisDescriptor value for h„ff, c- n C The H Z T ^ deC ° dlng Md P res ™ation 
Tne correspondence between the Vnr h,,H ■ «■ hv T ff BV buffer size v bv_buffer_size is computed 

of the MPEG-4 standard, no disagreement is allowed 

1. VOP_ra,e code is repented by the Sync Layer , ^ 
composmonUmtDuration and timeScaJe. In this case Where R - » the maximum video bit rate durin* the 
timeScale must be an integer multiple of VOP time ™™ ectlon in bits second and the picture LlTvP^! 
increment resolution. ~ »*- 2, 9£7 Hz as specified for Con^on^S po™ 

h V c- ^ Vb - Size ™ indicaled ^ maxBitrate and ' ■ Wh ' Ch corres P on °s to a vop time incremen 
bufferSizeDB in the DecoderConfigl^criptor ^"T^ 000 a " d Avo P-^e_in P c7emen7J™ ~ 

3. vbv occupancy is indirectly indicated by the differ- J™,^ '.V"^ 6mpty - ^ VBV is e *™ned at CIF 
ence between OCR and DTS as defined above. 10 „^£^«r^^ 

4. low delay is specified implicitly by DTS of the firs, decod^ 1 * ^ earLeSt V0P in WWrcam (or 
-VOP. If DTS is presen, (and unequal to PTS) then JteSL? *" mstanIaneousi y sieved. Immediately 

low_delay^),eIseI 0 w_delay=l. ' ^ *" £ Jj^ ^'f * e above d ^ the buffer occupancy must be 
Companson between the MPEG-4 VBV and the MPEG-2 ° f bits for - <W« 

b ^opT n0t0Verf0W0rUnderf0Wanddlat ^ed 
pictures (VOPs) are removed from the buffer instanta 
neously. „ both models a coded picmre/VOP is definS t0 " 

K^^** SymaX 40 Real-valued arithmetic is used in mis inequality, 

frame pictures can use explicit ^3 nulldnwn Ulh removed from the buffer; 

£ WtiS^^S-Sr jf»? a, t,me , 

^l^r^^.^^-fir^field flag ore- Z7^^^.^ a .^^^^sp^ BZ 

, ' ;t " limc ""ci vajs oetween consecutive sn o^; 4 "V ' 1W1 v ur In Ditstream, which 

decoded p,cture (either frames or fields) passed b™* e - ^ enCOder must taow R «> and A me 
decoding process and the display process. ™tantaneous b.trate as seen by me decoder. A-ain mi 
in seneraj. the mppc.o w,^ . „ . ^umpuon is vaiid it a mn^t^t — i , . c 1 

*e case were low_delay=l ). This means ,he c l g 55 ™ ^ HRD. First, no B-picturL «S2 

and display order of picnares is different (since both refer ffSS PreSemat,on order « same. Second, there 

ence p.ctures used by a B picture mus, precede the B picture 1h T period (but not necessa rily 29 97 Hz^ 

in codmg order). The MPEG-2 VBV (a^d MPEG h u XamU,£ * e buffer W 11,6 n «t picture to be decoded 

T-STD) specifies that a B picmre is decoded and presented "* bee " ^ recdved at the next pictttre period (such 

are re-ordered to make this possible. This is the same a .i P f 6 piCture P 6 " 0 ' 1 un »l the coded picture is 

reordermg model specified above in the definition o Z tSZT*** ^ ^ 71,6 bi S P ic ^ 

composmon time t,. A hypothetical MPEG-4 decoder «£ ^!" taneous J y decoded displayed. The previous TrnVe 

me proposed MPEG-4 VBV buffer model exac ly emuTatef whTT ? ^ ° UtpUt durin S ^ Picture p S 

i hypotheucal MPEG-2 decoder using the MPEG ™ VBV 6S 2S b 'f, P ' CtUre is not completely received The 

buffer model if the MPEG-4 VOP time stamps gi^by Sow ^fTl^ f ° f PreVention of overflow 2d 

vop_tune_mcremen, and the cumulative mJub Se Sntl ^ thC fi f renCe between th c MPEG-2 

- _ temporal_reference fields of the big picture and its prede- 
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cessor is the duration of display of the picture before the big 
picture (in frame periods). 

Extensions to the Complete VisuaJ Syntax: 

Covering the complete visual syntax requires extension 
for sprites, still texture objects, mesh objects and face 
objects. In this case VBV stands for visual buffer verifier. 

Sprites: 

Basic sprite, low latency sprite, and scalable sprite are 
specified in MPEG-4. There is no conceptual problem with 
the bitstream generation of sprites. However, a large vbv_ 
size might be applied to take the advantage of larger sprite 
memory in the decoder. 

Still Texture Objects: 

A still texture object is a single access unit, however it 
cannot be composed directly. Still texture objects are used as 
input to a later decoder (e.g., the mesh decoder). The still 
texture objects have no buffer parameters or timestamp to 
control this visual object in a push data flow scenario. The 
following syntax of Table 2, would have to be added to 
StillTextureObject: 

TABLE 2 



VOP__rate_code) need to be added to MeshObject and 
FaceObject. as shown in Table 3: 

TABLE 3 





No. of 






bits 


Mnemonic 


vbv^parameters 


I 


blsbf 


if (vbv_paranKiers) { 






bit_raie__msbs 


IS 


uimsbf 


marker_bit 


I 


blsbf 


bit_rate_Jsbs 


12 


uimsbf 


vbv_size_msbs 


8 


uimsbf 


mafker_bit 


1 


blsfb 


vbv_size_Jsbs 


10 


uimsbf 


vbv_occupancy__msbs 


11 


uimsbf 


marker„bn 


1 


Wsbf 


vbv_occupancy_lsbs 

} 


15 


uimsbf 





No. of 
bits 


Mnemonic 


vbv_parameiers 


1 


blsbf 


if <vbv__parameters) { 






biL_rate_msbs 


18 


uimsbf 


marker__bii 


I 


blsbf 


bit_rate_lsbs 


12 


uimsbf 


vbv_$ize_msbs 


8 


uimsbf 


marker_b»t 


1 


blsfb 


vbv_size_lsbs 


10 


uimsbf 


vbv__occupancy_msbs 


ii 


uimsbf 


marker_bh 


1 


blsbf 


vbv_occupancy_lsbs 


15 


uimsbf 


ume_stamp_fraction__bits 


5 


uimsbf 


time_siamp_seconds 


17 


uimsbf 


marker_b»t 


1 


blsbf 


time_stamp_fraciion 

} 


1-31 


uimsbf 



20 Rate-buffer Management: 

Because it is the encoder's responsibility to prevent 
decoder VBV buffer overflow or underflow, the encoder 
must simulate the decoder VBV buffer, The simulated 
15 decoder VBV buffer can not be too full or too empty. 

In order to prevent the decoder VBV underflow, all data 
of coded VOPs must be completely transmitted to the 
decoder buffer before their decoding time. Assume that 
encoding of the i-th VOP starts at time tf and its decoding 
*° time is t,. After the i-th VOP being coded, the amount of 
transmitted data is given by encoder buffer fullness at t/ 
(denoted by eb, p ) plus the coded size of this VOP (d,). This 
has to be less than or equal to the received data from channel 
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eb*: + d, 



'■•r 



^.dccodcriOdt, 



40 where the decoding time tpt/+L. For a constant delay 
channel, it has R v<) ;^, r (t)=R v , / . wco ^ r (t-L) Thus, 



The number of bits of time_stamp_fraction is specified by 
time_stamp_fraction_bits which cannot be zero. 

Mesh and Face Objects: 

The mesh visual object access unit is the mesh object 
plane. The face visual object access unit k the* fo™ ~ 
plajic. oince no reordering is required, t-^. 

Both objects share a common specification of temporal 
information, the iemporn'Mieader ( ). When tlie mesh/race 
object is intra coded, the temporal_header ( ) can optionally 
specify a frame rate and a rime stamp (an IEC 461 rimecode 
specifying hours, minutes, seconds, and frames) specifying 
the composition time of the mesh/face object plane. The 
origin of the timecode (00:00:00:00) must agree with the 
temporal origin used in MPEG-4 System (ISO/TEC 14496-1 ) 
for DTS and CTS. The time between object planes is 
l+Inumber_of_frames_to_skip times the frame period. 
This allows an absolute CTS to be constructed from the CTS 
of a previous intra mesh/face object. 

In order to apply the buffer model to the visual bitstream 
for mesh/face objects, the following VBV parameters con- 
trolled by vbv_parameter$ (except for low_delay and 



Therefore, encoder buffer fullness at \f is upper bounded by 

50 ebU | R^nc«kM)dt-di = Ti. 



For the type of channels which have known minimum 
55 transmission rate R,, 0/ ^ jn , T-, can be set to be a lower bound 
of 



Rx-oUccodtADdl-d; 



60 



as T 2 =L-R vo/jM//J -d / . 

In order to prevent decoder buffer overflows, the decoder 
65 buffer fullness has to be less to the decoder buffer size B at 
time t, immediately before the removal of VOP i. This 
quantity can be expressed in terms of the decoder buffer 



